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(a) demographic model 




ADMIXTURE 

fastSTRUCTURE 

(simple prior) 

fastSTRUCTURE 

(logistic prior) 

fastSTRUCTURE 

(F-prior) 

Kl 



K e * 



(b) choice of K vs strength of population structure 
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(c) accuracy at optimal K vs strength of structure 

i i i i 

0.6 




0.4 0.6 

Resolvability (r) 



1.0 



Figure SI: Accuracy of different algorithms as a function of resolvability of population structure. This figure 
is similar to Figure 1 in the main text, with results using the F-prior included. Subfigure (a) illustrates 
the demographic model underlying the three populations represented in the simulated datasets. Subfigure 
(b) compares the optimal model complexity inferred by ADMIXTURE (K* v ), fastSTRUCTURE with 
simple prior (K* cv , K*, K* 0C ), fastSTRUCTURE with F-prior (K*J, and fastSTRUCTURE with logistic 
prior (K* v ). Subfigure (c) compares the accuracy of admixture proportions estimated by each algorithm 
at the optimal value of K in each replicate. 
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(simple prior) (g) comparison on a dataset with strong structure (logistic prior) 
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(b) comparison on a dataset with weak structure 
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model complexity (K) 

Figure S2: Accuracy of different algorithms as a function of model complexity (K) on two simulated data 
sets, one in which ancestry is easy to resolve (top panel; r = 1) and one in which ancestry is difficult to 
resolve (bottom panel; r = 0.5). This figure is similar to Figure 3 in the main text, with results using the 
F-prior included. Solid lines correspond to parameter estimates computed with a convergence criterion of 
|A£| < 10~ 8 , while the dashed lines correspond to a weaker criterion of |A£| < 10~ 6 . The left panel of 
subfigures shows the mean admixture divergence, the middle panel shows the mean binomial deviance of 
held-out genotype entries, and the right panel shows the approximations to the marginal likelihood of the 
data computed by STRUCTURE and fastSTRUCTURE. 
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